#include <iostream>
#include <bits/stdc++.h>//万能头文件
using namespace std;
//若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局。
//当游戏中只剩下一个小朋友时，该小朋友获胜。
//要求：利用单向循环链表存储结构模拟此过程
//对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9
typedef struct stunode
{
    int num;//小朋友号数
    struct stunode *next;
} stunode,*stuList;

void Create(stuList &Head,int n)//创建有n个数据元素的单向循环链表
{
    stuList r,p;//r串结点，p创结点
    Head=new stunode;
    Head->next=NULL;
    r=Head;
    for (int i = 1; i <= n; i++)//i从1开始，i为小朋友号数
    {
        p=new stunode;
        p->num=i;//i为小朋友号数
        p->next=NULL;
        r->next=p;
        r=p;//尾插法，保证顺序
    }
    //循环结束，r在尾结点
    r->next=Head->next;//建立循环，指向首元结点
}

void winner(stuList Head,int k,int n)//找到以k为关键字，n个报数者中的获胜者
{
    int a=1;//从1开始报数
    int outnum=0;//记录淘汰人数
    if(n==1)//就一个人报数，直接获胜
    {
        cout << '1' << endl;
    }
    else
    {
        stuList p1 = Head, p2 = Head->next, p3; // p1记录头结点，p2记录首元结点,p3缓存
        do//p1前驱，p2工作
        {
            if(a%k==0||a%10==k)//报的数为k的倍数或其末位数（即数的个位）为k,淘汰当前小朋友p2
            {
                p3 = p2;
                p1->next = p2->next;
                p2 = p2->next;
                delete p3;
                outnum++;//淘汰数+1
            }
            else//继续报数
            {
                p1 = p1->next;
                p2 = p2->next;
            }
            a++;
        } while (outnum != n - 1); // outnum=n-1时，只剩一个人，即获胜者
        cout << p2->num << endl; // 获胜者对应结点为p2
    }
}

int main()
{
    stuList H;
    int n,k;//n为人数，k为关键字
    scanf("%d",&n);
    if(n<=0)
    {
        cout<<"人数必选大于0"<<endl;
        return 0;
    }
    scanf("%d",&k);
    Create(H,n);
    winner(H,k,n);
    return 0;
}

/*
1.1输入
5 2

1.2输出
3


2.1输入
7 3

2.2输出
4
*/